منابع مشابه
Bi-inductive structural semantics
We propose a simple order-theoretic generalization, possibly non monotone, of settheoretic inductive definitions. This generalization covers inductive, co-inductive and bi-inductive definitions and is preserved by abstraction. This allows structural operational semantics to describe simultaneously the finite/terminating and infinite/diverging behaviors of programs. This is illustrated on gramma...
متن کاملBi - inductive Structural Semantics ( Extended
We propose a simple order-theoretic generalization of set-theoretic inductive de nitions. This generalization covers inductive, co-inductive and bi-inductive de nitions and is preserved by abstraction. This allows the structural operational semantics to describe simultaneously the nite/terminating and in nite/diverging behaviors of programs. This is illustrated on the structural bi nitary small...
متن کاملBi-inductive Structural Semantics: (Extended Abstract)
We propose a simple order-theoretic generalization of set-theoretic inductive de nitions. This generalization covers inductive, co-inductive and bi-inductive de nitions and is preserved by abstraction. This allows the structural operational semantics to describe simultaneously the nite/terminating and in nite/diverging behaviors of programs. This is illustrated on the structural bi nitary small...
متن کاملA Categorical Semantics for Inductive-Inductive Definitions
Induction-induction is a principle for defining data types in Martin-Löf Type Theory. An inductive-inductive definition consists of a set A, together with an A-indexed family B : AÑ Set, where both A and B are inductively defined in such a way that the constructors for A can refer to B and vice versa. In addition, the constructors for B can refer to the constructors for A. We extend the usual i...
متن کاملMorphisms on Bi-approximation Semantics
In the present paper, we introduce bounded morphisms on bi-approximation semantics, show the so-called p-morphism lemma on bi-approximation semantics, and investigate the dual representation of the morphisms. In addition, we study three properties, namely B-embedding, B-separating and B-reflecting, to preserve validity of sequents on frames. These bounded morphisms do not look like embedding, s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Computation
سال: 2009
ISSN: 0890-5401
DOI: 10.1016/j.ic.2008.03.025